New discrete Online-Optimization methods for in-house logistic systems using various reoptimization models will be evaluated in theory and simulation.
Many logistic systems in production planning require a reliable online control. In this project, a special class of online optimization algorithms is being studied: reoptimization algorithms. Whenever the state of the system changes, an offline optimization problem (auxiliary problem) is solved, based on the data currently available. This auxiliary problem may be the offline version of the original online optimization problem (standard auxiliary problem): the same objective is optimized subject to the same constraints, but only the already known input data are used. This can lead to undesired behavior.
The goal of this project is to find suitable auxiliary problems to obtain, e.g., a stable online behavior of the system. We conjecture that auxiliary problems with low sensitivity are appropriate.
Publications
- Heinz, Stefan, Kaibel, Volker, Peinhardt, Matthias, Rambau, Jörg, Tuchscherer, Andreas. LP-Based Local Approximation for Markov Decision Problems. Technical Report ZR 06-20, ZIB, 2006. submitted.
- Heinz, Stefan. Policies for Online Target Date Assignment Problems: Competitive Analysis versus Expected Performance. Master's Thesis, Technische Universität Berlin, 2005.
- Heinz, Stefan, Krumke, Sven O., Rambau, Jörg, Tuchscherer, Andreas, Vredeveld Tjark. The Online Target Date Assignment Problem. In: Approximation and Online Algorithms, Lecture Notes in Computer Science, pp. 230–243, 2005.
- Heinz, Stefan, Kaibel, Volker, Peinhardt, Matthias, Rambau, Jörg, Tuchscherer, Andreas. Relative policy evaluation in constant-degree markov decision processes. Technical Report , ZIB, 2005.
- Friese, Philipp, Rambau, Jörg. Online-optimization of a multi-elevator transport system with reoptimization algorithms based on set-partitioning models. Technical Report ZR 05-03, Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2005. Accepted for Discrete and Applied Mathematics, special issue on the Latin American Conference on Combinatorics, Graphs, and Applications (LACGA'04), Santiago, Chile, 2004.
- Hiller, Benjamin, Krumke, Sven O., Rambau, Jörg. Reoptimization gaps versus model errors in online-dispatching of service units for ADAC. Electronic Notes in Discrete Mathematics, 18:157–163, 2004. Special issue on the Latin American Conference on Combinatorics, Graphs, and Applications (LACGA'04), Santiago, Chile, 2004; extended version accepted for Discrete and Applied Mathematics, special issue on LACGA'04.
- Tuchscherer, Andreas. Dynamical configuration of transparent optical telecommunication networks. In: Operations Research Proceedings, 2004.
- Friese, Philipp. Echtzeitsteuerung von Multi-Server-Transportsystemen mit Reoptimierungsalgorithmen. Master's Thesis, Technische Universität Berlin, 2003.
- Tuchscherer, Andreas. Dynamical configuration of transparent optical telecommunication networks. Master's Thesis, Technische Universität Berlin, 2003.
- Hülsermann, Ralf, Jäger, Monika, Poensgen, Diana, Krumke, Sven O., Rambau, Jörg, Tuchscherer, Andreas. Dynamic routing algorithms in transparent optical networks. In: Proceedings of the 7th IFIP Working Conference on Optical Network Design & Modelling (ONDM 2003), pp. 293–312, 2003.
- Krumke, Sven O., Rambau, Jörg. Probieren geht über Studieren? Entscheidungshilfen für kombinatorische Online-Optimierungsprobleme in der innerbetrieblichen Logistik. at – Automatisierungstechnik, 50:568–575, 2002.
- Grötschel, Martin, Krumke, Sven O., Rambau, Jörg, Torres, Luis M.. Online-dispatching of automobile service units. In: Operations Research Proceedings, pp. 168–173, 2002.
- Krumke, Sven O., Rambau, Jörg, Torres, Luis Miguel. Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows. In: Algorithms – ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17–21, 2002, Proceedings, volume 2461 of Lecture Notes in Computer Science, 2002.
- Grötschel, Martin, Krumke, Sven O., Rambau, Jörg, Torres, Luis M.. Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time. SIAM News, 35:1, 10–11, 2002.
Partners
DFG Research Center Matheon
Project B7
Project B11
Project C3
analysis
and simulation of modular real-time systems
Project C5
Project C7
Project F4
DFG-Graduiertenkolleg Stochastische Modellierung und quantitative Analyse großer Systeme in den Ingenieurwissenschaften (MAGSI) (Philipp Friese)
Universität Bayreuth (Jörg Rambau)
Technische Universität Kaiserslautern (Sven O. Krumke)
Maastricht University (Tjark Vredeveld)
eCom-Logistik
Falkensee (Mr. Eckle)
Hermes Technischer Kundendienst GmbH & Co. KG (Frank Hinsch)
Intranetz GmbH (Norbert Ascheuer)
Allgemeiner Deutscher Automobilclub (Renate Ahlers)
Intergraph Public Safety (Sebastian Stepfer)
T-Systems GmbH (Monika Jäger
Fritz-Joachim Westphal)
Volkswagen AG (Dr. Klaus Schröer)
Related features
Funding
DFG Research Center Matheon